“之”字形打印矩阵 -- 包含作者的分析思路

package basic_class_03;
/**
 * "之"  字型 打印矩阵
 * @author lenovo
 *
 */
public class Code_08_ZigZagPrintMatrix {


    public static void printMatrixZigZag(int[][] martix) {
        int tR = 0;
        int tC = 0;
        int dR = 0;
        int dC = 0;


        int endR = martix.length - 1;
        int endC = martix[0].length - 1;

        boolean fromUp = false;
        while(tR != endR + 1) {
            printLevel(martix, tR, tC, dR, dC, fromUp);
            // tC 作为判断条件  所以  应该  让  tC的赋值在tR判断赋值  之后  如果交换位置 那么就会乱  tR会多加 1
            tR = tC == endC ? tR + 1 : tR;  // 一旦 到了边界 就要往下走了
            tC = tC == endC ? tC : tC + 1;
            // 千万要注意顺序是不能随便放置的
            // tR 作为判断条件  所以  应该  让  tC的赋值在dR判断赋值 之后  如果交换位置  那么也会乱  tC会多加 1
            dC = dR == endR ? dC + 1 : dC;  // 一旦 到了边界  dC 就  + 1
            dR = dR == endR ? dR : dR + 1;  // 现在是以dR作为判断条件的
            fromUp = !fromUp;
        }
        System.out.println();
    }

    public static void printLevel(int[][] m, int tR, int tC, int dR, int dC, boolean f) {
        if(f) {
            while(tR != dR + 1) {
                System.out.println(m[tR ++][tC--] + " ");
            }
        } else {
            while(dR != tR - 1) {
                System.out.println(m[dR--][dC++] + " ");
            }
        }
    }


    public static void main(String[] args) {
        int[][] matrix = { { 1, 2, 3, 4 }, { 5, 6, 7, 8 }, { 9, 10, 11, 12 } };
        printLevel(matrix, 0, 0, 0, 0 ,false);

    }



    /**
     *      [0  1  2  3  4]
     *      [5  6  7  8  9]
     *      [10 11 12 13 14]
     *      [15 16 17 18 19]
     *  
     *      分析 : 
     *         我们要 "之" 字型打印这个矩阵, 其实我们就是划斜线  打印斜线上的点
     *      0           第一个斜线
     *      1  5        第二个斜线
     *      10 6 2      第三个斜线
     *      3  7 11 15     第四个斜线
     *      16 12 8  4     第五个斜线     (这个斜线  底端点  的 C 从这一次开始  变化就是  + 1)
     *      9  13  17   第六个斜线      (这个斜线  底端点  的 R 从这一次开始  变换就是  + 1)
     *      18 14       第七个斜线
     *      19          第八个斜线
     *      
     *     我们其实打印的都是对角线上面的点
     *     只需要有对角线上的顶端的任何一点  其他的点都可以通过计算打印出来
     *     就可以将这条斜线上所有的点都计算出来
     *     从而实现打印
     *    
     *    
     *    我们还需要有一个标记的变量
     *    从上往下打印 之后  便需要从  下往上打印了
     *  
     * 
     */


}